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DE-MODULATION OF MOK (M-ARY ORTHOGONAL MODULATION) 



Field of the Invention 

The present invention relates to the detection and demodulation of M-ary 
5 orthogonal signals (MOK) and Complementary Code Keying (CCK) signals, in particular 
by using an iterative combination of noncoherent and coherent systems and methods. 

Background of the Invention 

There is a move towards high data rate transmission in wireless communication 
1 0 systems. Efforts are now directed towards developing wireless systems that provide data 
rates on the order of 10 Mb/s. To achieve these high rates there has been a search for 
modulation schemes more efficient than M-ary PSK. 

Different forms of orthogonal modulation have been considered and adopted by 
various standards committees. A form of orthogonal modulation was adopted in the 
15 IS-95 standard as the modulation technique used for the return link. J = log 2 M bits are 
transmitted per symbol and one of M orthogonal binary sequences known as the 
Hadamard- Walsh functions is selected for transmission. This technique is called M-ary 
orthogonal keying (MOK). 

One of the main advantages of MOK is the ability to demodulate the signals 
20 noncoherently with minimal performance degradation. Compared to differential PSK, 
noncoherent detection of MOK has a much better performance and so it has been 
considered by a number of different standards. MOK may have better BER performance 
than BPSK, which is due to the embedded coding properties of MOK. For the above 
mentioned advantages, MOK is considered a great choice for reverse link 
25 communications, where there is usually no pilot or reference signal to assist coherent 
detection. 

For Additive White Gaussian Noise (AWGN) channel, the performance 
difference between noncoherent and coherent detection of MOK is less than 1 dB for 
M > 2. For fast fading channels, the performance of noncoherent detection may be 
30 several dBs worse than that of coherent detection. Practical systems, especially 
terrestrial mobile communication systems with low SNR and severe fading, concatenate 
MOK with a form of forward error correction, usually convolutional codes. The present 
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invention could work for MOK with any kind of outer coding. That is, the outer code 
need not be a convolutional code, but any code that can be decoded while generating soft 
decoder outputs. Optimum reception of this scheme is to implement one maximum 
likelihood receiver, which is very complex to implement. For near optimum reception of 
5 this coded system, soft detection information should be exchanged between the different 
blocks of the receiver. 

Summary of the Invention 

A method where convolutionally coded data is orthogonally modulated using 

10 MOK is presented. At the receiver, following the noncoherent detection of the MOK 
symbols, a simple metric is calculated and passed to the MAP decoder to decode the 
symbols. Following decoding, the soft decoder outputs are then used to calculate the 
probabilities of different symbols, a channel estimator is used to estimate the fading 
channel and help re-demodulate the MOK signal coherently. The steps of decoding and 

15 channel estimation are then iteratively repeated until there is no gain or recognition 
improvement or until the recognition improvement is outweighed by the effort to achieve 
the recognition improvement. 

That is, a method is presented for use in a receiver for detecting and demodulating 
M-ary orthogonal signals (MOK) comprising the steps of receiving convolutionally 

20 coded M-ary orthogonally modulated symbols over a channel, demodulating said M-ary 
orthogonally modulated symbols, calculating a metric, decoding said symbols, 
calculating probabilities of different symbols for each symbol instance, estimating a 
fading channel responsive to calculating the probabilities and iteratively feeding said 
metric, said decoded symbols, said probabilities and said estimate back into said 

25 demodulating step to re-demodulate said symbols coherently. The method may also 
include interleaving on the transmitter side and corresponding de-interleaving on the 
receiving side. 

The method has been tested for Rayleigh and Rician fading channels with 
different fading rates where it shows considerable improvement over conventional 
30 noncoherent detection especially for fast fading channels. 

An improvement to the first embodiment using a quasi-coherent detector is 
presented. It was noticed that all the MOK symbols start with a "1" so a form of symbol 
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aided demodulation (SAD) is applied to the MOK signals. A method that uses the known 
first chip of every symbol is presented and tested for fading channels. A comparison 
between the two methods is presented graphically. 

A similar technique called complementary code keying (CCK) has been adopted 
by the IEEE 802,11 subcommittee for wireless local are networks (WLAN) for 
transmission of data rates of 5.5 and 1 1 Mb/s. CCK is a generalized form of (M-ary 
biorthogonal keying) MBOK. 

After studying the application of CCK for terrestrial fast fading communication 
channels, it was found that for fast fading channels, the performance of noncoherent 
detection of CCK is significantly worse than that of the coherent detectors, even more 
than that encountered in the MOK case. A second alternative embodiment of the present 
invention is a modification for the existing CCK systems that greatly enhances the 
performance of CCK for fast fading channels. The second embodiment presents a method 
for use in a receiver for detecting and demodulating a signal of complementary code 
keying (CCK) symbols comprising the steps of receiving complementary coded keying 
(CCK) modulated symbols over a channel, demodulating said complementary code 
keying modulated symbols, decoding said symbols, adding an extra known chip at a 
beginning of every symbol, calculating probabilities of different symbols for each symbol 
instance, calculating expected values of complex conjugates of every chip, estimating the 
fading channel at different chip positions within said symbol and iteratively feeding said 
decoded symbols, said probabilities and said estimate back into said demodulating step to 
re-demodulate said symbols. 

Brief Description of the Drawings 

The present invention will now be described in greater detail with reference to the 
preferred embodiments of the invention, given only by way of example, and illustrated in 
the accompanying drawings in which: 

Fig. 1 shows the block diagram of the noncoherent-coherent system. 

Fig. 2 shows the method to construct the signal set for MOK. 

Fig. 3 depicts a bank of M orthogonal noncoherent correlators, which is the 
optimum detector for Hadamard-Walsh orthogonal modulation. 

Fig. 4 shows the optimum coherent receiver. 
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Fig. 5 shows the performance of coherent and noncoherent detection of 
orthogonally modulated convolutionally coded signals in AWGN environment. 

Fig. 6 shows the performance for MOK, for M = 8 in Rayleigh fading channel 
with a fading rate of 10. 

Fig. 7 shows the performance for MOK, for M = 8 in Rician fading channel with 
a fading rate of 10. 

Fig. 8 shows the performance for MOK, for M = 8 in Rayleigh fading channel 
with a fading rate of 40. 

Fig. 9 shows the performance for MOK, for M = 8 in Rician fading channel with 
a fading rate of 40. 

Fig. 1 0 shows the performance for MOK, for M = 1 6 in Rayleigh fading channel 
with a fading rate of 20. 

Fig. 1 1 shows the performance for MOK, for M = 16 in Rician fading channel 
with a fading rate of 20. 

Fig. 12 shows the performance for MOK, for M = 16 in Rayleigh fading channel 
with a fading rate of 80, 

Fig. 13 shows the performance for MOK, for M = 16 in Rician fading channel 
with a fading rate of 80. 

Fig. 14 shows the code set of complementary codes is much richer than the set of 
Walsh codes used in MOK. 

Fig. 15 depicts a noncoherent CCK detector. 

Fig. 1 6 compares the performance of coherent and noncoherent detectors for CCK 
in AWGN. 

Fig. 17 shows the performance for CCK in Rician fading channel with a fading 
rate of 10. 

Fig. 1 8 shows the performance for CCK in Rayleigh fading channel with a fading 
rate of 40. 

Fig. 19 shows the performance for CCK in Rician fading channel with a fading 
rate of 40. 
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Detailed Description of the Preferred Embodiments 

Fig. 1 shows the block diagram of the system including both modulation and 
demodulation as well as the fading channel over which the MOK signal is transmitted. 
On the transmission (modulation) side the data is input to a convolution encoder, which 
5 encodes the data. The encoded data is output from the convolutional encoder into an 
interleaver. The output of the interleaver is input into an M-ary orthogonal modulator, 
which outputs the signal to a channel On the receiver (demodulation) side the signal is 
detected and demodulated by an M-ary orthogonal demodulator. The output of the 
demodulator is input to a deinterleaver. The output if the deinterleaver is input to the 
10 MAP decoder, which decodes the data. Channel estimation is then performed by a 
channel estimator. The channel estimation metrics are then introduced into the M-ary 
orthogonal non-coherent demodulator in a feedback model to re-demodulate the signal 
coherently. The steps of interleaving and de-interleaving are optional but advantageous. 
The transmitted signal s(t) is given by 

15 

s(t) = Af d a k (t~kT) (1) 

k=~cc 

where arft) is a symbol from an orthogonal set of symbols to be transmitted during the tf h 
symbol time interval. 

20 

M 

a k (t) = ^a l kP (t-lT c ) 

where a[ is the I th chip of the tf h symbol. p(t-lT c ) is the chip waveform of arbitrary shape 
and unit energy. 

25 The type of modulation considered here is called M-ary Orthogonal Keying 

(MOK). Fig. 2 shows the method to construct the signal set for MOK. Each symbol is 
composed of M chips, which will represent log 2 M coded data bits. This set of symbols is 
called Hadamard- Walsh orthogonal sequences. It can be verified that any two vectors 
resulting from this mapping have inner products that are exactly zero, and hence all M 

30 waveforms are orthogonal to one another. 

5 
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Defining E b as the energy per data bit. Now define E c = Ebr c as the energy per 
coded bit, where r c is the convolutional code rate. Every b = log2M coded bits will be 
transmitted as one of the MOK symbols. Each MOK symbol consists of M chips, the 
energy per symbol is E s = bE c , and the energy per chip is given by E ss = E s /M. That is, the 
5 energy per symbol is the bit energy times the convolutional code rate. 

The optimum noncoherent detector for Hadamard- Walsh orthogonal modulation 
is a bank of M orthogonal noncoherent correlators, as shown in Fig. 3, while the optimum 
coherent receiver is shown in Fig. 4. 

Figure 3 depicts the noncoherent detector/demodulator of the MOK receiver, 
10 which is used for a first pass through the feedback loop. Thereafter, the output of the 
noncoherent detector/demodulator is used as a reference to the coherent 
detector/demodulator of the MOK receiver, which is depicted in Fig. 4. The apparatus 
used to detect/demodulate MOK symbols, therefore, comprises both the noncoherent 
detector/demodulator depicted in Fig. 3 and the coherent detector/demodulator depicted 
15 in Fig. 4. 

Refering first to Fig. 3, the signal received from the fading channel is multiplied 
by sin (art) and cos (cot). Each of the products are then each passed through normalized 
matched filters resulting in real and imaginary components of the received signal. Each 
of these components is sampled at a clock rate of 1/Tc, where Tc represents the chip 
20 duration, which is the symbol duration divided by M. Since it is known at this point that a 
symbol has been received but not which symbol, each of the possible symbols is 
multiplied by the real and imaginary components of the received signal, respectively, and 
summed. That is, 

25 

M 

*?(*) = 2> e ('M0 

where r/(l) and rg(l) are the I th samples of the received signal, sfl) is the I th sample of M 
possible symbols and the results z\ and zf are the in-phase and quadrature components 
of the combination of the received signal, the multipath distortion, any other interference 
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and noise. That is, zj and zf are in-phase and quadrature components of a modified 

version of the desired signal These in-phase and quadrature components are then squared 
and added together on a component-by component basis resulting in 

[zj * (k)J + \zf (k)J . This further results in z h which is fed into a MAP or Viterbi 

5 decoder and a metric calculator, the output of which is a tentative decision with respect to 
the symbol string. This then becomes the reference signal c used in Fig. 4 for further 
coherent demodulation or re-demodulation of the received signal. 

The coherent detection/demodulation depicted in Fig. 4 follows roughly the same 
logic as Fig. 3 but it is no longer necessary to generate an imaginary component because 

10 a reference signal is now available. The decision resulting from the coherent 
detection/demodulation is improved over the noncoherent detection/demodulation. 
Further iterations provide even further improvements. The number of iterations will vary 
dependent on the environment and can be stopped when the recognition improvement or 
gain diminishes with the effort. That is, the gain ceases to increase proportionately to the 

15 effort. 

The received signal is given by 



r(f) = c(f)s(t) + n{t) (2) 

20 where n(t) is AWGN with power spectral density N 0 in the real and imaginary parts; and 
c(t) represents the flat frequency nonselective Rician fading channel complex gain, with 
autocorrelation function: 



r K t 1 



(3) 



25 



where K is the ratio between the line of sight power and the scattered power, Jo is the 
zero order modified Bessel function of the first type;7i> is the fading bandwidth; ris the 
timing difference. 
Define 
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R 



2R f 



where R s is the chip rate and R/-is the fading rate. 

The normalizing matched filter, with impulse response p*(~t) /(<>Jn^) , has an 
5 output given by 

r(k i ) = u(k i )a i k +n(k i ) 

where ki represent the time instant of the i th chip of the kf h symbol. The Gaussian noise 
10 samples n(k) are white with unit variance, and the complex symbol gain u(k) has mean 



E[u(k)] = 



K 



K + l 



and variance 



a 2 -7 

u / ss 



1 



where the average SNR is given by 



20 y ss = — 



A simplified decision metric was derived for Rayleigh fading channels with 
noncoherent detection. The metric for the more generalized Rician fading channel is now 
derived. For M-ary orthogonal signals, the output of the filters is denoted by z u i = 
25 1 , . . . } M. As shown in Fig. 1 , the proposed system has a convolutional encoder/decoder 
pair that needs soft information from the MOK detector/demodulator. Therefore, it is 
necessary to derive the log likelihood ratio (LLR) for the data and code bits. The LLR is 
defined by 
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I = ln 



where Z '= (z/, z^, . . ., z^) is the vector whose components are the M correlator (coherent 
5 or noncoherent) outputs. Consider the first bit (not chip) of the symbol and calculate its 
LLR. For Hadamard- Walsh codes, the first Mil sequences will have a "0" in the first 
position, while the last M/2 sequences will have a " 1" in the first position. Hence, given 
equiprobable input sequences, the LLR for the first bit is given by 



Mil 



10 Pl (z) = 2/M^p(Z'/s m ) 



M 

Po (z) = 2/M £^(Z7*J 

where s m is the m th sequence, and p(Z/s m ) is the probability density function (pdf) of the 
15 M correlator outputs given that sequence m was sent. Because of the orthogonality of the 
sequences we can write these joint pdfs of the correlator outputs as 

P(Z'Is m ) = P c (z m )n m ,^p N (z m ,) 

20 where p c (z) is the pdf of the correlator output corresponding to the correct signal sent, 
while pm(z) pertains to all the M - 1 others. In the following subsections we will deal 
with the coherent and noncoherent receivers for the more general Rician fading 
channels. 

The input to the detector is Rician distributed with 
25 f{r) = 2(K + Y)re- (K+])r2 - K I 0 ^K(K + l)] (4) 

where lo is the zeroth order modified Bessel function of the first kind. 

For the noncoherent detector shown in Fig. 3, the received signal is given by 
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r(k i ) = u(k i )a l k +n(k i ) 

Now the receiver forms the signals representing the real and imaginary parts of r 

Tj = Re(r) 
r Q = Im(r) 



10 



where Re(.) represents the real part and Im(.) represents the imaginary part. 



*/(*) = 5>/(/M') 

/=i 

M 

1=1 

^(*)=k(*)f+k(*)l l 



15 



For the output of the M - 1 noncoherent detectors corresponding to the noise only, 
z?{k) and z\ (k) are Guassian with zero mean, and zi(k) is of exponential distribution. 
The pdf of Zi(k) is given by 



p N (z) = e~ 



20 



The output of the detector corresponding to the transmitted signal is given by 



/>,<*)=- 



k + lN„ 



z K E s 

~0+— — —) ~ K+iN <> 
-e K+lN ° L 



1 + - 



K E, 



Now the LLR for the first bit is given by 



L = \a 



Z mil 2 Pc ( Z m ) n w Vm^y i Z m' ) 
m=M ll+lPc^m^m'^mPN^m') 
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L = ln 



m=M/2+\ 

Pc^ m )lp N {z m ) 



i = ln 



ZJf/2 K+l+E,/N 0 K+l 



K E. 



1 E s K + IN 



1 + - 



Z„EJN, K 



i m=Af/2+l c 



2 

11 



1 + - 



i a: E m 



K + \K n K + IN 



° J 



In the case of Rayleigh fading, K=0 and the LLR reduces to 



Z = ln 



z m EJN n 



1 M 



,1 + ^/^0 



10 



While in the case of Gaussian noise channel (no fading), K = oo 



ZA//2 r 
/«=! I c 



o J 



y * / [ 2 L A 



The resulting LLR is the summation of either exponentials, modified Bessel functions or 
the product of both. A very good approximation for these types of functions is to choose 
the maximum term in the summation. The approximate LLR is given by 



15 



L = max m=l z m -max m=M/2+l z m 



The performance of the optimum metric is very close to that of the simplified metric, the 
approximate LLR is used for decoding of the convolutional code. There is almost no 
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gain or advantage in using the exact metric while the computational advantage gained by 
using the simplified metric is huge. 

The coherent detector is shown in Fig. 4. In this case the LLr is given by 



L = \n 



ZM! 



2 z m E s IN 0 
1 e 



EM 
m=A: 



where 



M 



/=i 



where c* is the channel estimate. A very good approximation for this expression is 



L = max^ 2 z m -max^ =A//2+1 z m 



15 In almost all the practical systems that implement some form of MOK, 

noncoherent detection is used. For AWGN, the difference between the coherent and 
noncoherent detection of MOK is very small. Fig. 5 shows the performance of coherent 
and noncoherent detection of orthogonally modulated convolutionally coded signals in 
AWGN environment. It can be noticed that the difference between the two schemes is 

20 less than 1 dB for BER < 10' 3 . 

However, the difference in performance between coherent and noncoherent 
detection of MOK increases significantly with the increased rate of fading (J max ). This is 
due to the fact that the chips forming the symbol may be subject to different amplitude 
and phase distortion in the fading channel. In coherent detection, the fading channel is 

25 assumed fully known such that the effect of the changing amplitude and phase will not 

deteriorate the performance. Two alternate methods that use the concept of iterative 
decoding are presented to enhance the performance of MOK based systems without 
additional signal components (i.e., additional pilot signal). 

The concept of iterative decoding was spurred on by the introduction of Turbo 

30 codes. The performance of Turbo codes approached the Shannon limit for the channel 



12 



2000-0122 



capacity, which provoked a great deal of interest in the research community. 
Generalizing the use of iterative decoding has been proposed to be used in the different 
blocks of the receiver. All the receiver modules use soft input soft output (SISO) 
operations in order to maximize information exchange between them. A method that 
uses the concept of iterative decoding for iterative detection of MOK signals is now 
presented. 

Fig. 1 shows the block diagram of the noncoherent-coherent system. The first 
method is, as indicated by its name, an iterative algorithm where, a form of coherent 
detection follows the first standard noncoherent detector. Following the noncoherent 
detector and MAP decoder, the soft outputs of the decoder are used to calculate the 
probabilities of the symbols such that it can be used to estimate the channel. The 
presence of the interleaver here has a double advantage. The standard use of the 
interleaver is the prevention of the error bursts that can happen in deep fade periods. The 
other advantage of the interleaver is making the outputs of the decoder and channel 
estimator independent. The interleaver makes the bits affecting the decisions on a certain 
bit due to the decoding algorithm differ from the bits used to estimate the fading channel 
at the time of that bit. 

Denote the reliability information of the data and code bits at the output of the 
decoder with soft outputs (i.e., MAP,SOVA(soft output Viterbi algorithm),. . .) by 
L(m). To calculate the probabilities of the data and code symbols use, 



The above probabilities could not be used directly to estimate the channel The bit 
probabilities are used to calculate the probabilities of the chips, which were physically 
transmitted through the channel 

First calculate the probability of symbols using 



e 



Mm) 



p(x(m) = 1) = 



(l + ^ (m) ) 



P s (k)=U([l-Ujl-p(l)hU lP {l)l 



log 2 M 



(5) 
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where Uj = 1 if the f bit - 1 for this symbol, if the f bit = 0, t£ = 0, p(l) is the 
probability that bit / of the symbol=L This calculation is repeated for every symbol 
instant, i.e., M different probabilities are calculated for every symbol instant. 

Following the calculation of the symbols probabilities, the probabilities of the 

th 

5 chips are calculated. The probability of the / chip is given by 

M 

k=\ 

where p ss (l) is the probability that chip / equals 1 , A* = 1 if chip / = 1 in symbol k and hk = 
10 0 if chip / = -1 in symbol k. 

Now that the probability of the chips has been calculated, it is necessary to 
estimate the channel using this information. A Wiener filter is used in the filtering of the 
chips to obtain the channel estimate. The filter is designed as explained below. Only one 
filter is necessary for all points. The channel estimate is given by 

15 

D 

c(m)= X A C/)[2p„(wi + y)-lKw + y) 

where 2D + 1 is the order of the filter, assumed odd. Following the channel estimator, 
coherent detection is performed. A number of iterations of the steps of demodulating 

20 said M-ary orthogonally modulated signal, calculating a metric, decoding said signal, 
calculating probabilities of different symbols for each symbol instance, and estimating a 
fading channel responsive to calculating the probabilities could be repeated until no gain 
or recognition improvement is detected. In the alternative, a threshold value of 
recognition improvement could be preset and the iterations could be stopped once that 

25 threshold is attained. That is, the threshold value could be based, for example, on no 
change in a specific decimal place or a comparison between the recognition improvement 
in two iterations versus a calculation of the effort per iteration. From the simulation 
results, in most instances two iterations after the initial noncoherent detector was enough 
to capture almost all of the gain from this scheme. 
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An alternate method could be used to perform quasi-coherent detection. It can be 
noticed that all the different MOK symbols start with a " 1" which makes these signals, by 
design, good for SAD demodulation techniques. The rate of change of the fading dictates 
the rate of insertion of the known symbols. In the case of MOK signals, the known 

5 symbols are present with rate J = M. If J < J max then there is no need to complicate the 

signal by inserting more known symbols, and the SAD methods could be used without 
adding more known symbols. The channel estimate at the first step is obtained using 
only the known first chip. Following the first decoding step, the unknown chips are also 
used to estimate the channel exactly as in the noncoherent-coherent scheme. 

10 The forward error control code used is rate V% 9 4 state convolutional code with 

generator polynomials 5 8 and 7g. Following the first decoding step, 2 more decoding 
steps that use the known symbols were conducted. The BER after the last step is shown 
in the figures and referred to as "Iter. Noncoh." And "Iter. SAD", except in Fig. 6 where 
2 iterations were shown for the "Iter. Noncoh." algorithm. 

15 Fig. 6 to Fig. 9 show the performance of MOK, for M = 8 in Rayleigh and Rician 

fading channels for different fading rates, while Fig. 10 to Fig. 13 show the same for 
M = 16. A number of trends could be observed. For M = 8, the SAD scheme is better 
than the noncoherent scheme, and the performance of the iterative algorithms is very 
good. In almost all the cases, the iterative algorithm cut the difference between the 

20 coherent and either SAD or noncoherent by almost three quarters. In very fast Raleigh 
fading case (J max = 10 and K = 0), we notice that there is an error floor for the 
noncoherent case while the SAD algorithm does not suffer from that (at least in the 
shown range). Also the iterative algorithm for noncoherent detection overcame the error 
floor after 2 iterations. For the most favorable channel (J max = 40 K = 10), we find that 

25 the iterative algorithms' performance is extremely close (« 0,2dB) to the coherent 
detection case. 

For M = 16, similar trends appear to hold, the only notable difference is that the 
performance of the noncoherent detector is sometimes better than the performance of the 
SAD scheme, most notably at low Eb/No in very fast Raleigh fading (J max = 20 and 
30 K = 0). A possible explanation of this, is that at low Eb/N 0 in fast fading, the noise effect 
maybe as dominant as fading, and the channel estimate produced by the SAD scheme at 
low Eb/No is less reliable than the noncoherent case and less reliable than the estimate in 
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the case of M = 8 as the time interval between successive known chips is larger relative 
to the time between the chips (used by noncoherent detector). At high Et/No, fading 
dictates the performance and the SAD scheme performance is better than the noncoherent 
scheme. 

5 Recently, Harris Semiconductors and Lucent Technologies developed an approach 

called complementary code keying (CCK) to be used for high rate indoor wireless local 
area networks (WLAN). The IEEE 802.1 1 subcommittee adopted CCK as the basis for 
the physical layer of high speed transmission. CCK is a form of MOK modulation which 
uses an inphase-quadrature modulation architecture with complex signal structure. CCK 

10 is a modulation where one of M unique (orthogonal or nearly orthogonal depending on 
the number of codes needed) signal codewords is chosen for transmission. 

For M-ary biorthogonal keying (MBOK) there are 8 chips that have a maximum 
vector space of 256 codes, which there are sets of 8 that are orthogonal. Two 
independent vectors are selected for the orthogonal I and Q channels which modulate 

15 three bits on each. On additional bit can be used to DPSK each of the resulting I and Q 
codes. The code set of complementary codes is much richer than the set of Walsh codes 
used in MOK, as shown in Fig. 14. For CCK there are 4 s = 65536 possible codewords, 
and sets of 64 that are nearly orthogonal. The CCK codewords depicted in Fig. 14 lie in 
two planes, the page being a first plane and a second plane perpendicular to the first 

20 plane. This second plane is indicated by slanted lines. The codewords are the components 
of a signal constellation. 

The IEEE 802.11 standard adopted CCK for the transmission of either 5.5 Mbps 
using a CCK code of length 8 to carry 4 bits or 1 1 Mbps using a CCK code of length 8 
carrying 8 bits. For the half data rate version, a subset of 4 of the 64 vectors that have 

25 superior coding distance is used. The first 4 rows of table 1 shows a possible set. The 
code set used is given by 

o r 01+02+03+04 el+03+04 ^1+02+04 rt 0l+04 rt 0l+02+e3 „al+03 ^0l+02 0I-1 

C = [e ,e ,e ,-e ,e ,e , e J 

30 Where 

ej: 0,tc/2, 71, 3rc/2, j=l ,2,3,4 
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for the 256 code set and 

01 : 0,71/2, 7i, 3tt;/2 

02 : n/2, 3tt/2 
5 03 : 0 

04 : 0,n 

for the 16 code set which is shown in table 1. 

Since CCK symbols are QPSK in nature, they simultaneously occupy both the I 

10 and Q channels. The multipath performance of CCK is better than MOK and MBOK 
(M-ary biorthogonal keying) due to the lack of cross-rail interference. One of the 
advantages of CCK over MBOK is that it suffers less from multipath distortion in the 
form of cross coupling of the I and Q channel information. The information in CCK is 
encoded directly onto complex chips, which cannot be cross-couple corrupted by 

15 multipath distortion or fading. This superior encoding technique avoids the corruption 
resulting from half the information on the I channel and half on the Q channel as in 
MBOK, which is easily cross couple corrupted with the multipath phase rotation. 

As mentioned before, one of the main advantages of MOK is the ability to 
demodulate the signal noncoherently. It is not possible to demodulate "simply" 

20 modulated MBOK or CCK signals noncoherently. By "simply" we mean assigning the 
code directly depending on the log2M bits, where M is the total number of codewords. 

However, in the scheme adopted by the standard, signals can be demodulated 
noncoherently. For example, for the 5.5 Mbps CCK mode, the incoming data is grouped 
into 4 bit nibbles where two of the bits select the spreading function out of a set of 4 

25 codes while the remaining two bits then differential QPSK (DQPSK) the carrier. 
Applying this to the code set shown in table 1 , one of the first four codes is selected by 2 
of the four data bits, the other 2 bits will rotate the selected code by 0, tc/2, it, 37t/2. 
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Table 1 : CCK codewords 
For example, if the first two bits chose the first code, the next two bits are 
5 encoded differently as follows. Denote the two bits that change the phase as dj and 

The phase at the /* time instant is given by 



10 Therefore, if the first 2 bits chose the first code, depending on the second two bits and the 
previous phase, code number 1, 5, 9, or 13 is to be transmitted. 

The advantage of this scheme is the reduced complexity that can be used to 
demodulate it. First the detector/demodulator decides which one of the four basic codes 
is transmitted which can be done noncoherently as shown in Fig. 15. The apparatus 

15 depicted in Fig. 15 is similar to that depicted in Fig. 3 but only four basic codes are 

transmitted and received. The symbols s* (k) are the complex conjugates of the possible 

codes. The MAP decoder or Viterbi decoder and metric calculator have been replaced 
with an algorithm that uses the argument of the maximum zj to decide on the first two bits 
and the maximum of zj to decide on the remaining two bits in a feedback loop with a one 
20 bit delay. 
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z J j (k) and z Q j (k) are calculated as follows 

M 

z{(*)=£z / (/)5;(/) 

1=1 

M 

z 7 e w=£z e (o s ;(/) 

where j = 1 ,2,3,4, sj is the j th codeword. * represents complex conjugate. Following this 
step, the argument of the maximum zj and the value of the maximum zj are used to decide 
on the first two bits and differentially demodulate the remaining two bits. 

Define u as the argument of the maximum zj and v as the value of the maximum 
zj. u is used to decide on the first two bits, while v is independently differentially 
demodulated to decide on the other 2 bits. 

As will be shown in the results, for fading channels, the performance of the 
noncoherent detector of CCK is significantly worse than that of coherent detector where 
the data and code bits directly choose a codeword from the CCK codeword set, and a 
perfect channel estimate is available. 

For AWGN channels, the performance of the noncoherent detector is worse than 
that of the coherent detector for up to 2 dBs unlike the simple MOK case where the 
difference may be as low as 0.5dB. Fig. 16 shows the performance of convolutionally 
encoded CCK symbols with coherent and noncoherent detectors for the codewords 
shown in table 1. 

Note that the modulation process differs for both cases. The input to the 
noncoherent detector is as explained in the previous section, while a direct mapping is 
used in the coherent detector case where 4 bits directly choose one of the 1 6 codewords. 

The increased difference in performance between both detectors is due to 
differential encoding needed for the noncoherent detector. As CCK is a generalized form 
of MBOK, there is no way to apply noncoherent detection techniques for simply encoded 
signals. The complex method of encoding described earlier, is the key factor enabling 
noncoherent detection. 
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As will be shown below in the numerical results, the performance of noncoherent 
detectors of CCK in fading channels is much worse than that of coherent detectors. A 
modification to the current CCK method improves the performance significantly over the 
noncoherent CCK system proposed by Lucent technologies and Harris semiconductors. 
As mentioned previously in the MOK case, the knowledge of the first chip of all the 
symbols, makes SAD demodulation a viable alternative for MOK signals in fading 
channels. In the present method an extra chip is added at the beginning of each symbol, 
say "1", that can be used to estimate the fading channel This chip will increase the 
symbol size from 8 to 9 chips, which is a minimal increase relative to the performance 
improvement gained. 

The method used for channel estimation is similar to the SAD-coherent technique 
used for MOK. At the beginning, the added known chips are used to estimate the 
channel at the different chip positions within the symbol using optimized Wiener filters 
as described below. Coherent detection is performed using the channel estimate obtained 
by the known chips, and a first decoding step is performed. 

Equation 5 shows the calculation of the probabilities of the different symbols 
knowing the LLR at the output of the decoder. Following, the expected value of the 
conjugate of every chip given the symbol probabilities is calculated as follows 

M 

hk = 1 if chip / = 1 in symbol k 

hk = / if chip / = -i in symbol k 

hk = -1 if chip / = -1 in symbol k 

hk = -/ if chip / = / in symbol k 
and the channel estimate is calculated by taking into consideration the known and 
unknown chips 

D 

c{m) = £ h(j)E pss (m + j)r(m + j) 



20 



2000-0122 

where h(j) is an optimum Wiener filter designed assuming perfect knowledge of the 
chips, 2D+1 is the filter length. This channel estimate is used to coherently demodulate 
the incoming signal and a new decoding step is performed. 

Fig. 17 to Fig. 19 shows the performance of different CCK schemes in fading 
channels. The error control coding used is a rate Vi, 4 state convolutional code with 
generator polynomials 5 8 and 7g. Following the first decoding step, 2 more decoding 
steps that use the unknown symbols were conducted. The BER after the first step is 
denoted "SAD". "Diff." refers to the standard differential-noncoherent detector. It is 
very clear that for fading channels, the performance of the SAD scheme is significantly 
better than that of differentially detected CCK. The reason is that in the fading channels, 
differential detection's performance is affected greatly. Note that differential modulation 
is performed on the symbol level (not chips) which makes the time interval between 
successively demodulated bits relatively large for low data rates. The SAD method 
overcomes this drawback and does not use differential detection. Iterative SAD gains 
approximately 0.5dB over SAD. 

The Wiener filter is based on the least-squares principle, i.e., it finds the filter, 
which minimizes the error between the actual output and the desired output of the filter. 

The estimate of the fading channel is given by 

v(k) = h\k)r= f^h\hk)r(U) (8) 

i=-D 

where * denotes conjugate transpose, and * denotes conjugate, r is the vector 
formed from the samples of the output of the matched filter at the known symbol instants, 
i is the index of the known (SAD) symbols where -D< / >D and k is the position of the 
unknown data symbol in the frame where 1 < k > J - 1 . Note that there are J - 1 different 
filters used. The Wiener filter equation is given by 

Rh(k) = w(k) (9) 
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where R is the autocorrelation matrix of size 2D+1 defined by 



R=\ E y\ 



and the J - 1 length 2D+1 vectors w(k) are given by 



w(k) = ±E[u*(k)r] 



10 



The channel under consideration is Rician as described in equation (3), and hence 
R and w(k) are given by 



R, 



v K + l J 

(J -I) 2{K u L-\)) 



7- 



Wi (k) = 



J 3N 

r (J-i) 



K+J t 
+ 1 



7Z 



K + l J 



K + J 



f 

\ ^max J 



where / J = -D,. . -1,0,1 v . .,D and 6 y is the Kronecker delta. 

15 A novel method and system to improve the performance of MOK signals in 

fading channels has been described. The two methods presented improve greatly on the 
performance of simple noncoherent detectors of MOK, with minimal added complexity. 
From the numerical results it was clear that these methods approach the performance of 
coherent detectors within 0.2dB in Rician fading. For fast Rayleigh fading, the error 

20 floor present using the noncoherent detector was removed using the iterative algorithm 
presented. 

For CCK, the new method presented enhances greatly the performance and 
potential of using CCK for fast fading terrestrial mobile communications. The 
noncoherent system proposed in the prior art to be used for very high rate WLAN could 
25 not be used for fast fading channels as its performance degrades greatly. The scheme 
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presented here adds minimal complexity and has performance close to the coherent 
detection case. 

The method and apparatus described herein may be extended to signals received 
and detected over multipath channels. That is, the method and apparatus will work on 
multipath channels and are not limited to single mode channels with flat fading. This 
could be implemented in several ways and is fairly complex implementationally. Most, 
if not all, components in the receiver situated before the decoder will increase with the 
number of paths. 

It should be clear from the foregoing that the objectives of the invention have 
been met. Although particular embodiments of the present invention have been 
described and illustrated, it should be noted that the invention is not limited thereto since 
modifications may be made by persons skilled in the art. The present application 
contemplates any and all modifications that fall within the spirit and scope of the 
underlying invention disclosed and claimed herein. 
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What is claimed is: 

1 1 . A method for use in a receiver for detecting and demodulating at least one signal 

2 of M-ary orthogonal symbols (MOK) comprising the steps of: 

3 a. receiving coded M-ary orthogonally modulated symbols over a channel; 

4 b. demodulating said M-ary orthogonally modulated symbols; 

5 c. calculating a metric; 

6 d. decoding said symbols; 

7 e. calculating probabilities of different symbols for each symbol instance; 

8 f. estimating a fading channel responsive to calculating the probabilities; 

9 and 

10 g. iteratively feeding said metric, said decoded symbols, said probabilities 

1 1 and said estimate back into said demodulating step to re-demodulate said 

12 symbols coherently. 

1 2. The method according to claim 1, wherein said coded M-ary orthogonally 

2 modulated symbols are convolutionally coded. 

1 3 . The method according to claim 1 , wherein a first instance of said demodulating 

2 step is performed noncoherently and each succesive instance of said demodulating step 

3 for said signal is performed coherently. 

1 4. The method according to claim 1, further comprising the steps of: 

2 a. testing the decoded signal for recognition improvement; and 

3 b. repeating steps b through f iteratively until no recognition improvement is 

4 detected. 

1 5. The method according to claim 1, further comprising the steps of: 

2 a. testing the decoded signal for recognition improvement; and 

3 b. repeating steps b through f iteratively a preset threshold of the recognition 

4 improvement is attained. 

l 6. The method according to claim 1 , further comprising the step of de-interleaving. 
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1 7. The method according to claim 1 , wherein said metric is a log likelihood ratio. 

1 8. The method according to claim 6, wherein said log likelihood ratio is 

2 approximated by choosing a maximum term in a summation wherein said summation 

3 can be one of a summation of exponentials, modified Bessel functions and a product of 

4 both. 

1 9. The method according to claim 1 , further comprising the step of calculating chip 

2 probabilities after the step of calculating symbol probabilities. 

1 1 0. The method according to claim 1 , wherein said estimating step is accomplished 

2 using a filter. 

1 11. The method according to claim 9, wherein said filter is a Weiner filter. 

1 1 2. The method according to claim 1 , wherein said estimating step is performed in a 

2 first instance using only a known first chip and following a first instance of said decoding 

3 step, unknown chips being also used to estimate the fading channel 

1 13. A method for a receiver for detecting and demodulating at least one signal of 

2 complementary code keying (CCK) symbols comprising the steps of: 

3 a. receiving complementary coded keying (CCK) modulated symbols over a 

4 channel; 

5 b. demodulating said complementary code keying modulated symbols; 

6 c. decoding said symbols; 

7 d. adding an extra known chip at a beginning of every symbol; 

8 e. calculating probabilities of different symbols for each symbol instance; 

9 f. calculating expected values of complex conjugates of every chip; 

10 g. estimating the fading channel at different chip positions within said 

1 1 symbol; 

12 h. iteratively feeding said decoded symbols, said probabilities and said 

1 3 estimate back into said demodulating step to re-demodulate said symbols. 
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1 14. The method according to claim 12, wherein a first instance of said demodulating 

2 step is performed noncoherently and each succesive instance of said demodulating step 

3 for said signal is performed coherently. 

1 15. The method according to claim 12, further comprising the steps of: 

2 a. determining an argument of a maximum of said signal and a value of said 

3 maximum signal; 

4 b. further determining a plurality of first bits of a code; and 

5 c. independently differentially demodulating remaining bits of said code. 

1 1 6. The method according to claim 1 2, further comprising the steps of: 

2 a. testing the decoded signal for recognition improvement; and 

3 b. repeating steps b through f iteratively until no recognition improvement is 

4 detected. 

1 17. The method according to claim 12, further comprising the steps of: 

2 a. testing the decoded signal for recognition improvement; and 

3 b. repeating steps b through f iteratively a preset threshold of the recognition 

4 improvement is attained. 

1 18. The method according to claim 1 0, wherein said estimating step is accomplished 

2 using a filter. 

1 19. The method according to claim 1 3, wherein said filter is a Weiner filter. 

1 20. The method according to claim 12, wherein said estimating step is performed in a 

2 first instance using only a known first chip and following a first instance of said decoding 

3 step, unknown chips being also used to estimate the fading channel. 
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DE-MODULATION OF MOK (M-ARY ORTHOGONAL MODULATION) 
ABSTRACT OF THE INVENTION 

A system and method for the iterative detection and demodulation of M-ary 
orthogonal signals (MOK) and signals modulated using Complementary Code Keying 

5 (CCK) is described. An important feature of these methods is the good performance of 
noncoherent detectors in AWGN channels. However, the performance of these detectors 
in fast fading channels degrades considerably compared to that of coherent detectors. 
Iterative detection algorithms that significantly improve the performance of the 
demodulators with minimal additional complexity are presented The methods use soft 

10 decoder output feedback and iterative demodulation and decoding to achieve 
performance close to that of coherent detection. For MOK, significant performance 
enhancement is possible even without any loss of throughput due to insertion of pilot 
symbols. For CCK pilot symbols are necessary but the throughput loss remains low. 
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Figure 1: Block diagram of a MOK system. 
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Figure 2: MOK signal set and construction. 
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Figure 3: Noncoherent Detector of MOK signals. 
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Figure 4: Coherent Detector of MOK signals 




Fipre 5: Performance of coherent and noncoherent detectors for com 
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Figure 6: BER performance for MOK, M = 8, J m « = 10, K = (I (Rayleigh Fading). 
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Figure 7: BER performance for MOK, M = 8, J roax « 10, K = 



0 (Rician Fading). 
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Figure 8: BER performance for MOK, M = 8, = 40, K = C (Raykigh Fading) 
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Figure 11: BER performance for MOK, U - 16, = 20, K 




Figure 12: BER performance for MOK, M = 16, / m « = 80, K = 



10 (Rician Fading). 



0 (Rayleigh Fading). 
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Figure 14: MOK and CCK signals. 




Figure 16: Noncoherent CCK Detector. 
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Figure 18: BER performance for CCK, J ro « - 40, If - 0 (Rayleigh Fading) 
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Figure 19: BER performance for CCK, J m « = 40, K = 10 (R 
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